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LOW-POWER AD HOC NETWORK ENTRY 
TECHNICAL FIELD 

[0001] The invention relates to the field of communication networks and, more 
particularly, to systems and methods that allow a low-powered node to join an ad hoc 
network. 



BACKGROUND OF THE INVENTION 

[0002] Many existing wireless ad hoc networks were built with the assumption that 
every network node has a free and essentially unlimited power supply. In recent years, 
researchers have begun to think about battery-powered ad hoc networks. Several groups 
have begun work on ultra low-power radios suitable for use in low-energy nodes. Such 
ultra low-power radios have their receivers turned off most of the time because of the 
receivers’ high power requirements. The best ultra low-power radio designs include a 
receiver that is powered by a small trickle of energy in a kind of “pager mode,” such that 
the receiver can be woken up by an incoming signal and can turn power on to a 
remainder of the receiver, for example, a processor, a memory, and the like. 

[0003] Various network research teams have begun to think about how to create 
energy-conserving ad hoc networking protocols. One example includes scheduling when 
a given node is to transmit, such that nearby nodes may turn their receivers on at the 
scheduled time in order to receive the given node’s transmission. This type of scheduling 
approach makes it possible for nodes to keep their receivers in a powered off state for 
long periods of time, for example, hours or days. As a result, it is difficult for a new node 
to enter the network because the existing network nodes with powered off receivers will 
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not respond to transmissions from the new node. Consequently, the new node may not be 
able to learn the schedules used by the existing nodes in the network. An energy- 
conserving ad hoc network that allows new low-powered nodes to easily enter the 
network is needed. 



SUMMARY OF THE INVENTION 

[0004] Systems and methods consistent with the principles of the invention facilitate 
new nodes joining an energy-conserving ad hoc network. 

[0005] In a first aspect of the invention, a method is provided for a given node to join 

an ad-hoc network of energy-conserving nodes. The given node may transmit a wake-up 
signal. The given node may receive, from an energy-conserving node in the network, a 
message including information sufficient for the given node to determine how to join the 
network. The given node may join the network using the information. 

[0006] In a second aspect of the invention, an energy-conserving ad hoc network that 
includes a group of nodes is provided. The nodes include a transceiver, processing logic, 
a memory, a bellringer transmitter, and a bellringer receiver. The transceiver is 
configured to receive and transmit data messages. The memory is configure to store a 
schedule of reception times. When the node is an existing node in the network, the 
processing logic is configured to: receive a wake-up signal via the bellringer receiver, and 
responsive to the receiving of the wake-up signal, transmit, via the transceiver, a message 
including the schedule of reception times. When the node is a node joining the network, 
the processing logic is configured to: transmit the wake-up signal; receive the message 
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from an existing one of the nodes in the network, and join the network based on the 
message. 

[0007] In a third aspect of the invention, a node that is configured to operate in an 
energy-conserving ad hoc network is provided. The node includes a transceiver, a 
transmitter, and processing logic. The transceiver is configured to send and receive data 
messages. The transmitter is configured to transmit a wake-up signal. The processing 
logic is configured to control operation of the transceiver and the transmitter. The 
processing logic is further configured to: transmit the wake-up signal via the transmitter; 
receive a network entry message from one of a group of existing nodes in the network, 
the network entry message including scheduled times in which at least one of the existing 
nodes in the network is available to receive; and join the network using the scheduled 
times. 

[0008] In a fourth aspect of the invention, a machine-readable medium is provided. 

The machine-readable medium has instructions recorded thereon for at least one 
processor of a node. When the instructions are executed by the at least one processor, the 
at least one processor is configured to: transmit a wake-up signal when the node intends 
to join a network; receive a network entry message from an existing node in the network, 
the network entry message including information regarding availability of at least one 
network node for receiving a message from the node; and join the network based on the 
information included in the network entry message. 

[0009] In a fifth aspect of the invention, a machine-readable medium is provided. 

The machine-readable medium has instructions recorded thereon for at least one 
processor of a node. When the instructions are executed by the at least one processor, the 
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at least one processor is configured to: receive a wake-up signal via a bellringer receiver; 
and responsive to the receiving of the wake-up signal, transmit a network entry message 
including scheduled times and durations in which one or more of existing network nodes 
are available to receive. 

[0010] In a sixth aspect of the invention, a node configured to operate in an energy- 
conserving ad hoc network is provided. The node includes: means for transmitting a 
wake-up signal; means for receiving a network entry message from an existing node in 
the network, the network entry message including sufficient information for the node to 
join the network; and means for joining the network using the information. 

[0011] In a seventh aspect of the invention, a node in an ad hoc network is provided. 
The node includes a memory and a processor. The memory is configured to store one or 
more time periods during which the node is available to receive. The processor is 
configured to transmit a first wake-up signal, receive a message from a neighboring node, 
the message identifying one or more time periods during which the neighboring node is 
available to receive, store the one or more time periods from the message in the memory, 
receive a second wake-up signal from a different node, and transmit a message to the 
different node. The message includes at least the one or more time periods during which 
the node is available to receive. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The accompanying drawings, which are incorporated in and constitute a part 
of this specification, illustrate an embodiment of the invention and, together with the 
description, explain the invention. In the drawings. 
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[0013] Fig. 1 illustrates an exemplary ad hoc wireless network in which 
implementations consistent with principles of the invention may operate; 

[0014] Fig. 2 illustrates, in detail, a node that may be used in the network of Fig. 1 ; 

[0015] Fig. 3 provides an example, consistent with the principles of the invention, of 

a new node joining a network; 

[0016] Figs. 4A and 4B are flowcharts that illustrates exemplary processing logic of a 
new node attempting to join a network; 

[0017] Fig. 5 is a flowchart that illustrates exemplary processing logic of an existing 
network node; and 

[0018] Fig. 6 illustrates, in detail, contents of an exemplary network entry message 
that may be used in implementations consistent with the principles of the invention. 

DETAILED DESCRIPTION 

[0019] The following detailed description of the invention refers to the accompanying 
drawings. The same reference numbers in different drawings may identify the same or 
similar elements. The following detailed description does not limit the invention. 

Instead, the scope of the invention is defined by the appended claims and equivalents. 

Operating Environment 

[0020] One type of wireless network is known as an “ad-hoc” network. In an ad-hoc 
network, nodes may cooperatively route traffic among themselves. Network nodes in 
these networks may not be permanent: they are instead based on physical proximity at 
any given point in time. The network may adjust dynamically to changing node 
conditions, which may result from node mobility or failure. 
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[0021] In general, some or all of the nodes in an ad-hoc network are capable of 
network routing functions (“routers”), while other nodes may be merely source or 
destinations for data traffic (“endpoints”). All nodes in the network may execute a set of 
algorithms and perform a set of networking protocols that enable the nodes to find each 
other, determine paths through the network for data traffic fi-om source to destination(s), 
and detect and repair ruptures in the network as nodes move, or fail, as battery power 
changes, and as communication path characteristics change over time. 

[0022] Fig. 1 is a diagram illustrating an exemplary ad-hoc network 100 in which 
implementations consistent with principles of the invention may operate. Ad-hoc 
network 100 may include a number of nodes 101-1 through 101-16 (collectively referred 
to as node 101). Lines joining nodes 101 represent connectivity; that is, if two nodes 101 
are connected by a line, the two nodes can communicate directly with one another. A 
message in network 100 can make its way through the network hop-by-hop until it 
reaches its destination node. 

Exemplary Hardware Configuration 

[0023] Fig. 2 illustrates exemplary configuration of node 101 in an implementation 
consistent with the principles of the invention. Exemplary node 101 may include a 
processor 202, a memory 204, a bellringer transmitter 206, a bellringer receiver 208, a 
main transceiver 210, one or more sensors 212, and a power supply 214. Processor 202 
may be a conventional microcomputer, micro-controller. Digital Signal Processor (DSP), 
logic, such as a Field Programmable Gate Array (FPGA) or Application Specific 
Integrated Circuit (ASIC), or any other device capable of controlling node 101. 
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[0024] Memory 204 may include static memory, such as Nonvolatile Random Access 
Memory (NVRAM) or flash memory for storing instructions and configuration 
parameters. Memory 304 may also include Dynamic Random Access Memory (DRAM), 
or any other convenient form of memory for use as working storage during operation of 
node 101. 

[0025] Bellringer transmitter 206 may be a separately powered transmitter that is 
configured to transmit a signal that may “wake-up” nearby nodes. Bellringer transmitter 
206 may not transmit actual data bits, but, instead, may jolt a nearby node so that the 
nearby node may apply power to, for example, its main transceiver 210, processor 202, 
memory 204, etc. 

[0026] Bellringer receiver 208 may be an energy-efficient receiver that can detect an 
incoming “wake-up” from a transmitter, such as, for example, bellringer transmitter 206 
of another node, and can power on the remainder of bellringer receiver 208, the receiving 
node’s processor 202, memory 204, etc. Such a receiver may be built using, for example, 
a XE1218 single chip low-power VHP receiver, available from Xemics USA Inc., of 
Mountain View, California or any other suitable low-power receiver chip. Once a node 
has joined the network, the node may apply a thin trickle of power to its bellringer 
receiver 208. Some implementations of bellringer receiver 208 may not require any 
internal power supply, but, instead, may be powered by ambient radio frequency (RF) 
power, similar to a way in which old “cat’s whisker” or crystal radios were powered. 
[0027] Main transceiver 210 may be capable of modulating messages via radio 
frequency (RF) over a wireless channel. In one implementation, main transceiver 210 
may include a transmit modem and may perform such functions as converting bits to 
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chips, inserting preambles (for example, to provide synchronization patterns for a receive 
modem), adding error correction features, such as Forward Error Correction codes, and 
providing power level indications. Main transceiver may include a Code Division 
Multiple Access (CDMA) transmitter, that is capable of converting narrow band signals 
to chips, or wider band signals by multiplying each complex single bit symbol by a time- 
varying complex spreading code sequence. 

[0028] Main transceiver 210 also may be capable of demodulating messages received 
by an antenna. In one implementation, main transceiver 210 may include a receive 
modem and may perform functions, such as detection of synchronization preambles, 
Viterbi decoding, and application of error codes. 

[0029] In various implementations consistent with the principles of the invention 
main transceiver 210 may be capable of sending and receiving messages via a number of 
media, including, for example, RF communications, optical communications, and 
acoustic communications, as well as others. 

[0030] Sensors 212 may optionally be provided for sensor network nodes. Sensors 
212 may include video sensors, for still or moving images, acoustic sensors, magnetic 
sensors, or other types of sensors. An ad hoc wireless sensor network may, for example, 
be used to gather environmental data for a particular area in which the nodes are placed. 
[0031] Power supply 214 may be provided to power node 101 . Power supply 214 
may include, for example, one or more batteries, solar collectors, and ambient energy 
scavengers. 

[0032] Node 101, as illustrated in Fig. 2, may include a number of antennas (e.g., 
bellringer transmitter 206 , bellringer receiver 208, and main transceiver 210 may be 
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associated with a separate antenna, as illustrated in Fig. 2); however, in some 
implementations, some antennas may be combined. In one implementation, some or all 
of main transceiver 210, bellringer transmitter 206, and bellringer receiver 208 may 
include shared parts, may be a single combined module, may be multiple combined 
modules, or may be a combination of one or more combined modules with one or more 
modules that are not combined. 

Exemplary Operation 

[0033] Fig. 3 illustrates exemplary operation of a node attempting to join an energy- 
conserving ad hoc network in a manner consistent with the principles of the invention. 
The node may send a ”wake-up” signal via a transmitter, such as, for example, bellringer 
transmitter 206 (300). Assume for exemplary purposes, that two nodes, nodes A and B 
are near the node attempting to join the network. Nearby nodes A and B may receive the 
transmission via their respective receivers, such as, for example, bellringer receivers 208. 
The ”wake-up” signal may cause nodes A and B to “wake-up” (i.e., to power up the 
remainder of bellringer receiver 208, processor 202, memory 204, etc.) (302, 304). Node 
A may wait for a time interval “A” and node B may wait for a time interval “B” and, 
respectively, transmit a “network entry message” to the node (306, 310) informing the 
node how to join the network. The “network entry message” may include scheduling 
information, as will be described below. Time intervals “A” and “B” may be chosen, 
such that nodes A and B do not transmit at the same time because such a simultaneous 
transmission may garble both “network entry messages” causing the messages not to be 
properly received by the node. These intervals may be chosen in a probabilistic or 
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deterministic fashion. The node may receive one or more of the “network entry 
messages” (308, 312) and determine how to join the network. 

Exemplary Processing of New Node in Network 
[0034] Figs. 4 A and 4B illustrate exemplary processing that may be implemented in a 

node consistent with the exemplary operation illustrated in Fig. 3. Node 101 may begin 
by powering on bellringer transmitter 206 (act 402: Fig. 4A) and transmitting a “wake- 
up” burst or signal via bellringer transmitter 206 (act 404). Node 101 may then power off 
bellringer transmitter 206 (act 406) and power on main transceiver 210 (act 408) in order 
to receive responses from nearby nodes. Node 101 may then wait for reception of a 
“network entry message” (act 410). 

[0035] If node 101 determines that no “network entry message” was received (act 
412), then node 101 may determine whether a time limit was exceeded (act 414). The 
time limit may be, for example, one minute or any other suitable amount of time. If no 
time limit was exceeded, then processing may proceed to act 410 to wait for reception of 
a “network entry message.” If node 101 determines that a time limit was exceeded (act 
414), then node 101 may turn off main transceiver 210 (act 416) and wait a fixed or 
variable time interval (act 418). Processing may then proceed to act 402 to turn on 
bellringer transmitter 206 and repeat the process described above. 

[0036] If node 101 determines that an entry message was received (act 410), then 
node 101 may examine contents of the “network entry message” to determine how to join 
the network (act 420: Fig. 4B). As will be described in greater detail below, the “network 
entry message” received from a node may include a channel and a corresponding time at 
which the node is available to receive messages. Node 101 may then store the contents 
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of the “network entry message” and power off main transceiver 210 (act 422). Node 101 
may use the contents of the “network entry message” to determine when one or more 
other nodes are available to receive and may transmit a message to the one or more other 
nodes at an appropriate time in order to join the network. 

[0037] The time limit of act 414 and the “fixed or variable interval” of act 418 may 
be implemented in numerous ways. For example, in some implementations, the time 
limit and/or the “fixed or variable interval” may be fixed at, for example, a few seconds, 
such as, four seconds, and in other implementations, the time limit and/or the “fixed or 
variable interval” may be variable. In some implementations, the “fixed or variable 
interval” may begin with a short interval, such that a repetition rate may be short, for 
example, one minute. As a number of failed attempts to receive a “network entry 
message” increases, node 101 may increase the length of the “fixed or variable interval” 
to slow down the repetition rate. 

Exemplary Processing of Existing Node in Network 
[0038] Fig. 5 illustrates exemplary processing that may be implemented in existing 
nodes in the network, consistent with the exemplary operation illustrated in Fig. 3. 
Existing node 101 may begin by powering on a receiver, such as, for example, bellringer 
receiver 208 (act 502) so that existing node 101 may respond to a received ’wake-up” 
signal, which may be from another node’s bellringer transmitter 206. Bellringer receiver 
208 may remain powered on indefinitely or, alternatively, may be powered on for only 
some portions of time. Existing node 101 may then wait for the ”wake-up” signal (act 
504). When existing node 101 receives the ”wake-up” signal, existing node 101 may 
determine whether to respond to the ”wake-up” signal (act 506). 
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[0039] The decision to respond may be implemented in a number of different ways. 

For example, in one implementation, existing node 101 may always respond to the 

”wake-up” signal. In a second exemplary implementation, the decision may be random. 

The second implementation may be suitable for a fairly dense network because a number 

of nodes that may attempt to respond to the ”wake-up” signal may be reduced. In a third 

exemplary implementation, the decision to respond may be based on a received signal 

strength of the received ”wake-up” signal, as determined by bellringer receiver 208. 

Using this approach, distant nodes may be less likely to respond to the ”wake-up” signal. 

In a fourth exemplary implementation, the decision to respond may depend on an existing 

node’s understanding of current network density. In this implementation, an existing 

node 101 having a large number of nearby neighbors may be less likely to respond. In a 

fifth exemplary implementation, the decision to respond may be shift based. That is, 

some existing nodes 101 may respond during certain time periods or shifts, while other 

existing nodes 101 may respond during other time periods or shifts. There are many 

other possible approaches that may be implemented in existing node 101 for making the 

decision to respond. The above implementations are exemplary and are not intended to 

limit the implementations only to these approaches. 

[0040] If existing node 101 decides not to respond, then processing may return to act 
504 to wait for another ”wake-up” signal. Otherwise, existing node 101 may wait for a 
random time interval (act 508). In some implementations, the random time interval may 
be chosen from a range. For example, the random time interval may be chosen from 
uniformly distributed values in a range of 0-5 seconds. In other implementations, the 
random time interval may be chosen from a different random distribution, for example. 
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an exponential distribution. Any number of methods for generating a random time 
interval may be used as long as the method makes it unlikely that different nodes 101 will 
transmit “network entry messages” at overlapping times, thereby causing the “network 
entry messages” to be garbled at the node 101 wishing to join the network. 

[0041] Next, existing node 101 may power on main transceiver 210 (act 510) and 
may transmit a “network entry message” (act 512). Existing node 101 may then power 
off main transceiver 210 (act 5 1 4). Processing may then proceed to act 504 to wait for 
the “wake-up” signal from a node 101. 

Exemplary “Network Entry Message” 

[0042] In general, a “network entry message” will provide sufficient information to a 
node 101, such that node 101 may properly join the existing network. The “network 
entry message” may take a variety of forms. Fig. 6 shows one exemplary form for the 
“network entry message.” 

[0043] In Fig. 6, exemplary “network entry message” 600 can include a transmitting 
node identification (ID) field 610, as well as a transmitting node receiver schedule field 
620. Transmitting node ID field 610 may store an identifier of the node transmitting 
“network entry message” 600. Transmitting node receiver schedule 620 may include N 
reception definitions, each reception definition including a reception interval (i.e., a start 
time and a duration for which the node identified in transmitting node ID field 610 will 
be powered on and available to receive messages) and a reception channel (i.e., a carrier 
frequency). Additionally, the exemplary receiver schedule message 600 can optionally 
include an additional schedule count field 630, additional pending receiver schedule 
fields 640, and an error correction field 650. 
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[0044] Additional schedule count field 630 can indicate a number, if any, of 
additional pending receiver schedule fields 640 to follow. As shown, each additional 
pending receiver schedule 640 can include a node identification field, identifying another 
node in the network, and an associated collection of N reception definitions (each 
definition in turn including an associated interval and channel). Error correction field 
650 can include information to ensure accurate transmission of the “network entry 
message” 600. Note also that “network entry message” 600 can be encrypted using 
known techniques to provide added security (e.g., network nodes can use a shared 
encryption key to code and decode messages as they are transmitted and received). 

[0045] Thus, a node 101 receiving a “network entry message,” such as exemplary 
“network entry message” 600, may determine how to join the existing network from the 
received one or more schedules in “network entry message” 600. For example, existing 
node 101 may transmit a message to one or more existing nodes during their scheduled 
receive intervals, using a scheduled channel, to facilitate joining the network. In other 
implementations, the “network entry messages” may be tagged with other fields, such as 
a list of specific nodes allowed to transmit during a given time, or may be tailored to 
specific uses, such as time intervals that are dedicated to messages from new network 
entrants. 

Modifications and Variations 

[0046] Certain portions of the invention may be implemented as "logic" that performs 
one or more functions. This logic may include hardware, such as an application specific 
integrated circuit or a field programmable gate array, software, or a combination of 
hardware and software. 
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Conclusion 

[0047] Systems and methods consistent with the principle of the invention allow a 
node to easily join an existing network of energy-conserving nodes. According to 
exemplary embodiments, the node can transmit a “wake-up” signal via a transmitter, such 
as a bellringer transmitter. The existing nodes may keep their respective receivers, for 
example, bellringer receivers, powered on in a low-power mode, such that a transmitted 
“wake-up” signal can be detected. If an existing node detects a “wake-up” signal, the 
existing node may wait a random time interval, may power on a main transceiver and 
may transmit a “network entry message” to the node to thereby, provide the node with 
sufficient information to join the existing network. 

[0048] The foregoing description of preferred embodiments of the invention provides 
illustration and description, but is not intended to be exhaustive or to limit the invention 
to the precise form disclosed. Modifications and variations are possible in light of the 
above teachings or may be acquired from practice of the invention for example, while a 
series of acts have been described with regard to Figs. 4A-5, the order of the acts may 
differ in other implementations consistent with the present invention. Also, non- 
dependent acts may be performed in parallel. 

[0049] No element, act, or instruction used in the description of the present 
application should be construed as critical or essential to the invention unless explicitly 
described as such. Also, as used herein, the article “a” is intended to include one or more 
items. Where only one item is intended, the term “one” or similar language is used. The 
scope of the invention is defined by the claims and their equivalents. 
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